1,522 research outputs found

    Exact Cover with light

    Full text link
    We suggest a new optical solution for solving the YES/NO version of the Exact Cover problem by using the massive parallelism of light. The idea is to build an optical device which can generate all possible solutions of the problem and then to pick the correct one. In our case the device has a graph-like representation and the light is traversing it by following the routes given by the connections between nodes. The nodes are connected by arcs in a special way which lets us to generate all possible covers (exact or not) of the given set. For selecting the correct solution we assign to each item, from the set to be covered, a special integer number. These numbers will actually represent delays induced to light when it passes through arcs. The solution is represented as a subray arriving at a certain moment in the destination node. This will tell us if an exact cover does exist or not.Comment: 20 pages, 4 figures, New Generation Computing, accepted, 200

    Solving the subset-sum problem with a light-based device

    Full text link
    We propose a special computational device which uses light rays for solving the subset-sum problem. The device has a graph-like representation and the light is traversing it by following the routes given by the connections between nodes. The nodes are connected by arcs in a special way which lets us to generate all possible subsets of the given set. To each arc we assign either a number from the given set or a predefined constant. When the light is passing through an arc it is delayed by the amount of time indicated by the number placed in that arc. At the destination node we will check if there is a ray whose total delay is equal to the target value of the subset sum problem (plus some constants).Comment: 14 pages, 6 figures, Natural Computing, 200

    In severe alcoholic hepatitis, serum keratin-18 fragments are diagnostic, prognostic, and theragnostic biomarkers.

    Get PDF
    INTRODUCTION: Up to 40% of patients with severe alcoholic hepatitis (AH) die within 6 months of presentation, making prompt diagnosis and appropriate treatment essential. We determined the associations between serum keratin-18 (K18) and histological features, prognosis, and differential response to prednisolone in patients with severe AH. METHODS: Total (K18-M65) and caspase-cleaved K18 (K18-M30) were quantified in pretreatment sera from 824 patients enrolled in the Steroids or Pentoxifylline for Alcoholic Hepatitis trial (87 with suitable histological samples) and disease controls. RESULTS: K18 fragments were markedly elevated in severe AH and strongly predicted steatohepatitis (alcoholic steatohepatitis) on biopsy (area under receiver operating characteristics: 0.787 and 0.807). Application of published thresholds to predict alcoholic steatohepatitis would have rendered biopsy unnecessary in 84% of all AH cases. K18-M30 and M65 were associated with 90-day mortality, independent of age and Model for End-stage Liver Disease score in untreated patients. The association for K18-M65 was independent of both age and Model for End-stage Liver Disease in prednisolone-treated patients. Modelling of the effect of prednisolone on 90-day mortality as a function of pretreatment serum K18 levels indicated benefit in those with high serum levels of K18-M30. At low pretreatment serum K18 levels, prednisolone was potentially harmful. A threshold of K18-M30 5 kIU/L predicted therapeutic benefit from prednisolone above this level (odds ratio: 0.433, 95% confidence interval: 0.19-0.95, P = 0.0398), but not below (odds ratio: 1.271, 95% confidence interval: 0.88-1.84, P = 0.199). Restricting prednisolone usage to the former group would have reduced exposure by 87%. DISCUSSION: In a large cohort of patients with severe AH, serum K18 strongly correlated with histological severity, independently associated with 90-day mortality, and predicted response to prednisolone therapy. Quantification of serum K18 levels could assist in clinical decision-making

    A Survey on Continuous Time Computations

    Full text link
    We provide an overview of theories of continuous time computation. These theories allow us to understand both the hardness of questions related to continuous time dynamical systems and the computational power of continuous time analog models. We survey the existing models, summarizing results, and point to relevant references in the literature

    Measurement of the cross-section and charge asymmetry of WW bosons produced in proton-proton collisions at s=8\sqrt{s}=8 TeV with the ATLAS detector

    Get PDF
    This paper presents measurements of the W+μ+νW^+ \rightarrow \mu^+\nu and WμνW^- \rightarrow \mu^-\nu cross-sections and the associated charge asymmetry as a function of the absolute pseudorapidity of the decay muon. The data were collected in proton--proton collisions at a centre-of-mass energy of 8 TeV with the ATLAS experiment at the LHC and correspond to a total integrated luminosity of 20.2~\mbox{fb^{-1}}. The precision of the cross-section measurements varies between 0.8% to 1.5% as a function of the pseudorapidity, excluding the 1.9% uncertainty on the integrated luminosity. The charge asymmetry is measured with an uncertainty between 0.002 and 0.003. The results are compared with predictions based on next-to-next-to-leading-order calculations with various parton distribution functions and have the sensitivity to discriminate between them.Comment: 38 pages in total, author list starting page 22, 5 figures, 4 tables, submitted to EPJC. All figures including auxiliary figures are available at https://atlas.web.cern.ch/Atlas/GROUPS/PHYSICS/PAPERS/STDM-2017-13

    Search for chargino-neutralino production with mass splittings near the electroweak scale in three-lepton final states in √s=13 TeV pp collisions with the ATLAS detector

    Get PDF
    A search for supersymmetry through the pair production of electroweakinos with mass splittings near the electroweak scale and decaying via on-shell W and Z bosons is presented for a three-lepton final state. The analyzed proton-proton collision data taken at a center-of-mass energy of √s=13  TeV were collected between 2015 and 2018 by the ATLAS experiment at the Large Hadron Collider, corresponding to an integrated luminosity of 139  fb−1. A search, emulating the recursive jigsaw reconstruction technique with easily reproducible laboratory-frame variables, is performed. The two excesses observed in the 2015–2016 data recursive jigsaw analysis in the low-mass three-lepton phase space are reproduced. Results with the full data set are in agreement with the Standard Model expectations. They are interpreted to set exclusion limits at the 95% confidence level on simplified models of chargino-neutralino pair production for masses up to 345 GeV

    Inhibition of HIF-1α by the anticancer drug TAS106 enhances X-ray-induced apoptosis in vitro and in vivo

    Get PDF
    In a previous study, we showed that a novel anticancer drug, 1-(3-C-ethynyl-β-D-ribo-pentofuranosyl)cytosine (TAS106, ECyd) increased the antitumour efficacy of X-irradiation. However, its effects on hypoxic cells in tumours remain unclarified. Here, we show that TAS106 enhances the induction of apoptosis in X-irradiated human gastric adenocarcinoma MKN45 and MKN28 cells under hypoxia in vitro. At the same time, the accumulation of HIF-1α observed under hypoxia was shown to be decreased to the level of normoxia in the presence of 0.1 μM TAS106. To study the function of HIF-1α protein in apoptosis of hypoxic cells, we employed an HIF-1α reductive approach using its specific antisense oligodeoxynucleotide. The reduction of HIF-1α gene expression dramatically enhanced X-ray-induced apoptosis in hypoxic cells. In in vivo experiments in which MKN45 cells were transplanted into severe combined immunodeficient (SCID) mice, TAS106 (0.5 mg kg−1) suppressed HIF-1α expression and subsequently reduced the area of the hypoxic region in the tumour and enhanced the induction of apoptosis in the hypoxic region when combined with 2 Gy of X-irradiation. These results suggest the possibility that TAS106 acts as a potent radiosensitiser through the inhibition of HIF-1α expression and can be a useful agent against radiotherapy-resistant hypoxic cells in solid tumours

    Search for direct stau production in events with two hadronic tau-leptons in root s=13 TeV pp collisions with the ATLAS detector

    Get PDF
    A search for the direct production of the supersymmetric partners ofτ-leptons (staus) in final stateswith two hadronically decayingτ-leptons is presented. The analysis uses a dataset of pp collisions corresponding to an integrated luminosity of139fb−1, recorded with the ATLAS detector at the LargeHadron Collider at a center-of-mass energy of 13 TeV. No significant deviation from the expected StandardModel background is observed. Limits are derived in scenarios of direct production of stau pairs with eachstau decaying into the stable lightest neutralino and oneτ-lepton in simplified models where the two staumass eigenstates are degenerate. Stau masses from 120 GeV to 390 GeV are excluded at 95% confidencelevel for a massless lightest neutralino

    Search for new phenomena in final states with an energetic jet and large missing transverse momentum in pp collisions at √ s = 8 TeV with the ATLAS detector

    Get PDF
    Results of a search for new phenomena in final states with an energetic jet and large missing transverse momentum are reported. The search uses 20.3 fb−1 of √ s = 8 TeV data collected in 2012 with the ATLAS detector at the LHC. Events are required to have at least one jet with pT > 120 GeV and no leptons. Nine signal regions are considered with increasing missing transverse momentum requirements between Emiss T > 150 GeV and Emiss T > 700 GeV. Good agreement is observed between the number of events in data and Standard Model expectations. The results are translated into exclusion limits on models with either large extra spatial dimensions, pair production of weakly interacting dark matter candidates, or production of very light gravitinos in a gauge-mediated supersymmetric model. In addition, limits on the production of an invisibly decaying Higgs-like boson leading to similar topologies in the final state are presente
    corecore